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Abstract. In their classic 1914 paper, Polya and Schur introduced and char- 
acterized two types of linear operators acting diagonally on the monomial basis 
of TS.[x], sending real-rooted polynomials (resp. polynomials with all nonzero 
roots of the same sign) to real-rooted polynomials. Motivated by fundamental 
properties of amoebae and discriminants discovered by Gelfand, Kapranov, and 
Zelevinsky, we introduce two new natural classes of polynomials and describe 
diagonal operators preserving these new classes. A pleasant circumstance in 
our description is that these classes have a simple explicit description, one of 
them coinciding with the class of log-concave sequences. 

1. Introduction 

The theory of linear preservers (linear operators preserving certain families of 
matrices or polynomials) is a widely developed and active area of mathematics (see, 
e.g., }Sur92j and the references therein). Linear preservers have found applications 
in many areas such as approximation theory, probability theory, and statistics (see, 
e.g., |Kar68j ). and have even been used to give interesting reformulations of the 
Riemann Hypothesis jCsoOlj . One of the most classical instances of the theory of 
linear preservers occurs in the setting of real-rooted polynomials, initiated in the 
late 19th century by Laguerre and Hermite. 

Given a sequence of real numbers 7 = {7j}|^ consider the linear operator 
T 7 : M[x] —5- M.[x] acting on each x^ by multiplication by jj. We refer to such a T 7 
as the diagonal operator corresponding to 7. Let RR C R[x] denote the collection 
of polynomials all of whose complex roots are real, i.e., real-rooted polynomials. 
Following |PS14j we call 7 a multiplier sequence ( "Faktorenfolge") of the first kind 
if T 7 (RR) C RR. Similarly, let SS denote the subset of RR consisting of polynomials 
p whose nonzero roots (all real, by assumption) are all of the same sign. A multiplier 
sequence of the 2nd kind is then a 7 with Tj(SS) C RR. 

The following result of Polya and Schur is fundamental. 

Theorem A. |PS14j Let 7 = {7j}°^q be a sequence of real numbers and T 7 : 
R[x] — > R[x] the corresponding diagonal operator. Then: 

(i) 7 is a multiplier sequence of the 1st kind (i.e., T-y(RR) C RR) iff for all 
neN we have T y ((l + x) n ) &SS. 

(ii) 7 is a multiplier sequence of the 2nd kind (i.e., T-y(SS) C RR) iff for all 
neN we have T 7 ((l + x) n ) e RR. ■ 

Remark 1. Polya and Schur also obtained a transcendental characterization in 

00 

terms of the generating function $-y(x) = X) ~kt xk ■ 

k=Q 

There exist obvious versions of these notions for polynomials of bounded degree. 
In particular, a sequence 7 = (70, 71, jk) will be referred to as a multiplier 
sequence of length k + 1 or simply a finite multiplier sequence if it has the above 
mentioned properties when acting on the linear space [x] of real polynomials of 
degree at most k. In particular, we define RRk ■= RRnM.k[x] and SSk ■= SSPiRRk- 

Craven and Csordas proved 60 years later that for a finite length multiplier 
sequence 7, checking whether 7 is of first or second kind can be reduced to checking the 
image of just one polynomial under T 7 (see |CC771 Thm. 3.7] and |CC831 Thm. 3.1]). 
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Theorem B. Let 7 = (70,..., 7fc) and T 7 the corresponding diagonal operator. 
Then for all k£N, we have: 

(i) T 7 {RR k )CRR k iffT^l + xf) G SS. 

(ii) T 7 (SS k )CER k iffT 7 ({l + x) k ) eRR. 

Remark 2. While Assertion (i) is merely a rewording of [CC77I Thm. 3.7], 
Assertion (ii) appears to be new and follows upon a closer examination of Section 
3 of [CC77] . 

Letting q(x) := x m (l + x) 2 , note that q € SS S RR and q has —1 as a root of 
multiplicity 2. It then follows that if one decreases the coefficient of x m+1 in q (and 
leaves the coefficients of x m and x m+2 fixed) then the resulting polynomial has non- 
real roots. With a little more work one then easily concludes that any multiplier 
sequence 7 = (70,71, ■ • ■) of first or second kind must satisfy Turdn's Inequalities 
(see, e.g., |CVV90] and [CC04I Problem 4.8]): 7? > Jj-ijj+i for all j > 2. Since we 
can naturally identify any finite multiplier sequence (70, . . . ,7^) with the infinite 
sequence (70, . . . , 7fc, 0,0,.. .) the Turan Inequalities clearly hold for finite length 
multiplier sequences (of first or second kind) as well. The converse fails, however, 
as can be easily seen by perturbing the nonzero coefficients of x m {\ + x) instead. 
The occurence of roots of multiplicity > 1 here is one reason it is natural to start 
thinking of discriminants (see also Figures I and 2 below). 

Remark 3. Positive sequences satisfying Turdn's inequalities are called log-concave 
and find frequent applications in combinatorics. An analoguous notion with the 
coefficients weighted by binomial coefficients is known as ultra log-concavity |Lig97[ 
IKoShOfij . 

We will return to x m {\ + x) momentarily but observe now that the polynomial 
x m (l+x) has the following special property: all polynomials obtained by arbitrary 
sign flips of its coefficients also belong to RR. 

Definition 1. A real polynomial p is called sign-independently real-rooted if p is 
real-rooted and all polynomials obtained by arbitrary sign flips of the coefficients of 
p are real-rooted as well. We let SI denote the set of all sign-independently real- 
rooted polynomials and SI- denote the subset of SI consisting of polynomials with 
all coefficients nonnegative. Finally, we call 7 a multiplier sequence of the 3rd kind 
ifT 7 (SI^) CRR. 

Clearly, SI- C SI jjj SS jjj RR. Another simple example of a sign-independently 
real-rooted polynomial is x rn (l+x) and less trivial examples can be found in Section 
12.21 Similar to our earlier development we define SI k := SI R R k [x] and SI^ := 
SI- n Mfc[x]. The sets SI^-, SS3, and RR3 are illustrated in Figure 2 below. 

Our main results are summarized by the following 2 theorems and a corollary. 

Theorem 1. 7 is a multiplier sequence of the third kind (finite or infinite) iff it is 
log-concave, i.e., T 1 (x n {l + a;) 2 ) G RR for all n€N. Moreover, any such 7 satisfies 
T 7 (ST^)CST>. 

Corollary 1. If p(x) = oq + a\x + • • • + a k x k 6 Sir then a 2 > 4a„_iav + i for all 
v G {I, . . . ,k — 1}, and any truncated polynomial a m x rn + a m+ ix m+1 + • • • + a n x n 
(for < m < n < k) has all its nonzero roots negative. 
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Figure 1: The discriminant variety of the family Figure 2: Corresponding slices of <STJ~j SS3, 

1 + ax + bx 2 + x 3 separates the coefficient space and RR3: SI^ is in black, sr| c ss 3 ^m 3 , 

into regions according to the number of real roots. and the complement of F1R.3 is white. 



Davenport and Polya observed earlier |DaPo49| that log-concave positive sequences 
form a semigroup with respect to the Hadamard product (70, 71, . . .) • (79, 7i, • • •) := 
(7o7ch7i7i: ■ • ■)■ I n particular, it will be fruitful to observe later that the image of 
such sequences under coordinate- wise logarithm forms a cone. 

More to the point, via A- discriminant theory |GKZ94j . we can reinterpret the 
sets Sljr , SSk , and BRk in terms of the complement of an important hypersurfacc 
associated to k. This point of view yields yet another new family of multiplier 
sequences, in some sense dual to SI—. 

Definition 2. We define He to be the set of those polynomials p(x) = ao + a\x + 
• • • + akX k such that (i) dj >0 for all j, (ii) ao, a& >0, (Hi) p has exactly 1 or real 
roots according as k is odd or even, (iv) for any polynomial p* obtained from p by 
multiplying any subset of the a% with — 1} by — 1, p* also has maximally 

many imaginary roots in the sense of Condition (Hi). 

Note that for k even, any polynomial p £ II c is positive on all of R, and any p* 
obtained from p (as in Condition (iv) above) is also positive on all of R. 

Theorem. 2. A positive sequence 7 := (70, • • ■ , 7fc) satisfies T 7 (j^^j — H% iff 

7^<(^) 3 for alljG{l,...,k-l}. 

Within the next section, we will see how ST^r and iTj^ correspond naturally to 
opposite connected components of a particular amoeba complement. 

2. Background on Discriminants and Amoebae 

The first ingredient to proving our main results is the following construction: 
Consider the map Log| • | : (C*) fc+1 R k+1 sending a H> (log a |, log |ai|, .. . ,log |a fe |), 
where a = (ao, <xi, <Xfc) € (C*) fe+1 . Notice that Log| • | maps R^ 1 diffeomor- 
phically onto R fe+1 where M+ is the set of all positive real numbers. 

For any polynomial q € C[<2oj — 5 o>k] one defines its amoeba Amoeba(g) as the 
image of the complex algebraic hypersurface 

H q := {a= (ao,...,a k ) £ (C*) fc+1 | g(a) = 0} 
under Log| • |. Recall also that the Newton polytope of q(x) := J2a£A c a xa > writ- 
ten Newt(o), is the convex hull of 1 of {a <G 1 k+1 \ c a ^ 0}, where the notation 
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x a := Xi° ■ ■ ■ is understood. There is a natural 1-1 correspondence between 
unbounded connected components of the complement R fc+1 \ Amoeba(g) and the 
vertices of Newt(g). 

Lemma 1. . GKZ941 Prop. 1.7 & Cor. 1.8, pp. 195-196] Suppose a polynomial 
f G C[xi, . . . ,x n ] has Newton polytope P and v is a vertex of P. Also let C denote 
the closure of the cone of inner normals to v. Then there is a unique unbounded 
connected component T of the complement to Amocba( J) containing a translate of 
the cone C. I 

The cone C above is also called the recession cone of T, since it consists of all 
translations y&W 1 with y + T C T. 

Let Afe denote the discriminant of the family of polynomials clq + • • • + a,kX k , 
i.e., Afe GZ[ao, . . . ,afe] is the unique (up to sign) irreducible polynomial such that 
Oo + • • • + akX k has a root of multiplicity > 1 implies that Afc(ao, . . . , a^) = 0. For 
instance, A 3 := ~21a\a\ + 1800010203 + a\d\ — \a$a\ — 4afa 3 . More generally, 
Afc can be computed using a number of arithmetic operations polynomial in k (via a 
standard formula involving a (2k — 1) x (2k — 1) determinant), and is the special case 
A = {0, . . . ,k} of an A-discriminant (see [GKZ941 Ch. 9 & 12] for further background). 

Amoebae of A-discriminants have a more refined structure. For example, the 
boundary of Amoeba(Afe) is contained in the image of the real part H^ k of the 
complex algebraic hypcrsurface H& k under Log| • | (see Figure 3 below). The latter 
fact motivates the following definition. 

Definition 3. For a complex algebraic hypersurface H q C C fc+1 given by 
g(ao,Oi, ...,Ofc) — we define its complete reflection ij| as the union of the 2 k+1 
hypersurfaces given by g(±a D , ±ai, ±a/c) = for all 2 k+1 possible choices of signs 
of coordinates (see, e.g., Figure 4 below). 




Figure 3: The amoeba of the specialized cubic Figure 4: The real part of the discriminant 
discriminant As(l, a, b, 1) (in yellow), and the variety of the family 1 + ax -f bx 2 + x 3 (bold) 
image of -^^3(1 a b 1) un der Log| ■ | (in blue). and its sign flips, i.e., H^^^ a b 1 )- 

Consider the restriction of the real part (i?<j) R of to Notice that 

by the above remark each connected component of \ (H^) R is mapped by 

Log] • I diffeomorphically either onto a connected component of the complement 
R k+1 \ Amoeba(g) or onto Amoeba(g) itself. One thus sees that Amoeba(g) is the 
union of the images of some number of the latter connected components. 

Returning to A^, it is well known (see, e.g., |GKZ94l pg. 271]) that Afc has the 
two homogeneities: 

^i.e., smallest convex set containing... 



NEW MULTIPLIER SEQUENCES VIA DISCRIMINANT AMOEBAE 



5 



A fc (Aoo, Aoi, Aoa, . . . , Aa fe ) = A 2(fc_1) Afc(a) 

and 

A k (a Q , Aai, A 2 a 2 , . . . , A fc a fc ) = A^" 1 ) A* (a). 
This immediately implies that Newt(Afc) has codimension at least 2. In fact, the 
codimcnsion is exactly 2, and it is then easy to see that Amocba(Afc) is an M. 2 - 
bundlc over a base that is an amoeba of smaller dimension. In particular, one can 
take the base to be the amoeba of A^(l, a\, . . . , afc-i, 1), thus explaining why our 
illustrations for fc = 3 are in the plane, as opposed to R 4 . 

There is also a combinatorial formula for the monomials in A& with exponents 
corresponding to vertices of Newt(Afc) (see }GKZ941 pgs. 300 & 302]). Namely, 
each such vertex monomial corresponds to a unique subdivision of the line segment 
[0, k] into a collection of segments {[0, fci], [k\, £2], . . . , [k m , k}}, with integers < 
k\ < < . . . < k m < k. In particular, the finest subdivision {[0, 1], . . . , [k — 1, k]} 
of [0, k] into unit intervals is associated with the monomial 

±a\a\ ■ ■ ■ a\_ x = ±{a 1 a 2 ■ ■ ■ a fc _i) 2 , (1) 
whereas the second finest subdivisions, having one segment [1 — 1,1 + 1] of length 
two and all other segments of unit length, correspond to the monomials 

±Aa l - 1 a- 2 ai +l {a 1 a 2 ---a k - 1 ) 2 , I G {1, . . . , k - 1}. (2) 
Moreover, thanks to Lemma [TJ we obtain a trinity of associations (see also Figure 
5 below): 

certain unbounded connected 
components of the complement of Amoeba( A^ ) 




vertex monomials of A& < >■ triangulations of {0, . . . , k} 

Combinatorially Newt(Afc) is a cube of dimension k — 1 and the monomials 
(2) represent the vertices vq + e;_i — 2e; + e; + i neighboring the vertex vq = 
(0, 2, 2, . . . , 2, 0) corresponding to the monomial (1). 

2.1. Archimedean Newton Polygons. An arguably more direct association be- 
tween polynomials of degree k and subdivisions of the point set {0, . . . , k} can be 
obtained via the Archimedean Newton polygon, which dates back to work of Os- 
trowski in the 1940s jOst4Q[ pp. 106 & 132]. This particular kind of Newton polygon 
further elucidates the connection between Theorems 1 and 2, and we use the appcla- 
tion "Archimedean" to complement the non- Archimedean Newton polygons coming 
from number theory and tropical geometry. 

Definition 4. Given any polynomial f(x) = ao + a\x + • • • + akX k , its Archimedean 
Newton polygon, written ArchNcwt(/), is the convex hull of the finite point set 
{(i, — log |at|) I i G {0, . . . , k}}. We also call any edge of ArchNcwt(J) a lower edge 
if it has an inner normal with positive last coordinate. 

One can observe experimentally that there is a deep correlation between the 
slopes of the lower edges of ArchNewt(/) and the absolute values of the roots of /. 
In particular, paraphrasing in more modern language, Ostrowski proved remarkable 
explicit bounds revealing how the slopes of the lower edges of ArchNcwt(/) approximate 
the negatives of the logs of the norms of the roots of / |Ost40l pp. 106 & 132]. 
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Even more directly, one notes that the lower hull of ArchNewt(/) naturally 
associates, via orthogonal projection onto the first coordinate, a triangulation of 
{0, . . . , fc} to /. In particular, it is easy to derive that the strict log-concavit>Q of the 
sequence of coefficients of / is nothing more than the condition that ArchNewt(/) 
have exactly fc— 1 lower edges. However, unless ArchNewt(/) is sufficiently "bowed" , 
a degree k polynomial / having ArchNewt(J) with k — 1 edges need not correspond 
to a point in the corresponding component T of the complement of Amoeba(Afc). 



FIGURE 5: Lower hulls of ArchNewt(/), FIGURE 6: 1 + 2.9a; + 2.9a: 2 + x 3 does not lie 

and associated subdivisions of {0, 1, 2, 3}, in the upper rij^ht component of Figure 5, 

corresponding to the unbounded components but 1 + 93; + 9% + X 3 (with a more "bowed" 

of the complement of Amocba(A3(l, a, 6, 1)). lower hull for its ArchNcwt) does... 

For instance, I + 2.9x + 2.9a: 2 + x 3 has only 1 real root, but 1 + 9x + 9x 2 + x 3 has 
3 real roots. 

As we will see in Lemma [2] of the next section, multiplier sequences can be used 
to make the lower hull of an ArchNcwt (/) more bowed. Similarly, the sequences 
highlighted in Theorem 2 can clearly be identified with those / having ArchNcwt(/) 
with exactly 1 lower edge. Thus, Theorem 1 (resp. Theorem 2) appears to relate 
maximal (resp. minimal) triangulations with polynomials having maximally (resp. 
minimally) many real roots. 

2.2. Supporting Results on Real-Rooted Polynomials. Using the notation 
xi = log | a; | we see that Amoeba(Afc) is the set of vectors (xq, ...,Xk) £ K fc+1 such 
that the torus |ao| = e x °, . . . , |afe| = e Xk intersects the discriminant locus H& k . 

Proposition 1. The map Log| ■ | is a diffeomorphism from Sic to the connected 
component of the complement of Amoeba(Afc) corresponding to the monomial (1). 

The proof of this proposition is based on several additional statements. Along 
the way, we will also see some more examples of sign-independently real-rooted 
polynomials. 

First consider the vector s £ N fc_1 given by 

S J = (II - A + 1) + (|| - ]\ + 2) + ■ • • + |, j£{l,...,k- I}, 
for k even, and by 

*j = - ^ + (i + 1 - ^) + • • ' + 3 e {l, . . . , fc - f}, 

for k odd. 




2 Strict log-concavity for (70, . . . ,7fc) simply means that 7? > 7j — i7j+i for all j £ {1, . . . , fc— 1}. 
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The first few instances of s are (1) for fc = 2; (1,1) for fc = 3; (2,3,2) for 
k = 4; (2,3,3,2) for fc = 5; (3,5,6,5,3) for k = 6; (3,5,6,6,5,3) for fc = 7; 
(4, 7, 9, 10, 9, 7, 4) for k = 8; (4, 7, 9, 10, 10, 9, 7, 4) for fc = 9; and (5, 9, 12, 14, 15, 14, 12, 9, 5) 
for fc = 10. 

Lemma 2. The polynomial 

p k (x) = 1 + X Sl x + X S2 x 2 H h X s "- 1 x k ~ 1 + x k 

of degree k is sign-independently real-rooted for any sufficiently large value of the 
positive real parameter A. 

Proof. This follows from the fact that for large A the polynomial pk has coefficients 
approaching the polynomial q k given by: 

q k (x) = {x + \- k / 2 ){x + A 1 -^ 2 ) • • • (x + A fc /2) 
if k is even, and by 

q k (x) = (x + X-P-Wftx + A 1 "^- 1 )/ 2 ) ■ • • (x + A^- 1 '/ 2 ) 

if fc is odd. 

Indeed, in order to see that pk is real-rooted for large positive A, one observes 
that the roots of qk are all real, and since they are given by distinct powers of A, 
there are fc of different magnitude. Hence, under the small change of real coefficients 
that is needed to deform q k to the original polynomial pk, the roots remain well 
apart, and hence cannot form any conjugate pair of complex roots. Now, one can 
easily check that for sufficiently large A changing arbitrarily signs of roots of q k one 
obtains 2 fc polynomials close to 2 k polynomials obtained from q k by arbitrary sign 
changes of its coefficients. Thus, any change of signs of some of the coefficients of 
Pk just corresponds to an appropriate sign change in some of the roots of qk, and 
the preceding argument again shows that the polynomials arc still real-rooted. I 

Lemma 3. The set Sljr is fibered over SI k ^_ 1 with contractible 1- dimensional fibers. 

Proof. Notice that the restriction of Sljr to the hyperplane oq = is in obvious 1-1 
correspondence with SI k ^_ 1 obtained by dividing a polynomial p(x) = aix + ■ ■ ■ + 
akX k from the former set by the variable x. To finish the proof we show that for 
any p(x) — ao + a\x + • • • + a k x k belonging to SI^ the family of polynomials p T = 
p — aoT, t £ [0, 1] belong to Slj^ thus forming the required fiber of the projection in 
question. Indeed, consider for any real rooted polynomial p{x) = ao+aix+- ■ -+akX k 
the family p e (x) = p(x)+e where e G R. It is obvious that p e (x) is real-rooted if and 
only if £ € [v m in, Vmax] where v m i n is the maximal local minimum of p{x) and V max 
is its minimal local maximum. Now take p S Slj^ and consider its family p £ (x). 
Since all the ai are now nonnegative, consider p_ [x) = — ao + ctiX+ ■ ■ - + akx k which 
must also be real-rooted. Thus at least for e in the interval [— 2ao,0] one has that 
p £ {x) is real-rooted. Exactly the same argument works for all p± obtained from p 
by arbitrary sign changes of its coefficients proving that the family p — a T, t g [0, 1] 
sits inside Sljr. ■ 

2.3. Finding Recession Cones. Denote by Tfe the connected component of 
R k+1 \ Amoeba(Afe) corresponding to the monomial (1), and let C k denote the 
recession cone of IV We now prove the following crucial result. 

Lemma 4. The cone C k is given by the inequalities 2xi > xi—\ + x;_|_i, for I G 
{l,...,fc-l}. 
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Proof. Recall that for a polynomial p(z) in n complex variables z = (z\, z n ), 
one defines its Ronkin function N p (x), in n real variables x = (xi, . . . , x n ), by the 
formula 

— — / logpz A •••A , 

where x = (xi, . . . ,x n ). It is known that the Ronkin function is convex, and it is 
affinc on each connected component of the complement of the amoeba Amocba(p). 
Equivalently, N p is given by the integral 

N p (x) = -!—[ \og\p(z)\d9 1 ---d9 n , 

where 

z= (e* 1+l <\...,e*"+^) 

|PT04) . As an example, the Ronkin function of a monomial p(z) = az 1 ^ ■ ■ ■ z 1 ^, a ^ 
is given by 

iVp(x) = log [ex] + hxi H h Z„x n . 

From general results proved in |PR04) one knows that the Ronkin function of A& 
is equal to log \c v \ + (v,x) in the component corresponding to a vertex monomial 

In particular, in the components of the special vertex monomials (1) and (2), 
the Ronkin function coincides with the affine linear functions 
2xi + • • • + 2xfe_i = 2 (xi H + xi-i) 

and 

xi-i - 2 xi + xi + i + 2 (xi H h Xk-i) 

respectively. Now, by jPST05j one knows that the amoeba of Afc(l, a\, . . . , ak-i, 1) 
does not have any other unbounded connected components to its complement other 
than those corresponding to the vertices of Newt(Afe(l, a±, . . . , au-i, 1))- Now let 
Sa,, denote the spine (see [PR04] for its definition) and let Soo denote a sufficiently 
small neighborhood of S&. k about infinity. It then follows that is exactly a 
neighborhood about infinity of the corner locus of the pieceswise linear convex 
function (or tropical polynomial) 

max t ,(log \c v \ + (v,x)), 
where v ranges over the vertices of the Newton polytope of Afc. The unbounded 
connected components of the complement of the spine SA k are convex polyhedral 
cones where one of the affine linear functions dominates all the others, and the 
closure of such a cone is the recession cone of the unbounded connected component 
of the complement to Amocba(A/ £ ). For the special vertex monomial (1) we obtain 
in this way that the recession cone Ck of Tk is given by the inequalities: 

2 (xi H h Xk-i) > xi-i - 2x t + xi + i + 2 (xi H h x k -i), I E {1, . . . , k - 1} , 

or, equivalently, 2x/ > x;_i + x;_|_i, for I G {1, . . . , k — 1}. I 

We will later need the following refinement of Lemma 0] that characterizes the 
unique translate C| of Ck supporting Tk- 

Lemma 5. The cone Cf. defined by the inequalities 2xi > X;_i + x/+i + log 4 for 
all I G {1, . . . , k — 1} contains Ffc, but y + C| does not contain Tk for any y in the 
interior of Ck • 
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Proof. First note that each polynomials x m (l + x) 2 , for m G {0, . . . , k — 2}, lies on 
a unique facet of the cone C|, and that this cone has exactly k — 1 facets. So to 
conclude, we need only show that each such polynomial lies on the boundary of IV 
However, the last statement was already observed in the introduction, during our 
discussion of perturbing middle coefficients. ■ 

Proof of Proposition 1. From our earlier discussion, we know that the set <SZ^r (if 
non-empty) consists of some number of connected components of the complement 
R k+1 \ Aj, where A k is the reflected discriminant of (see, e.g., Figure 4). Indeed, 
Slj^r is the intersection of the set of all degree k real-rooted polynomials having 
only simple zeros with all similar sets obtained by all possible sign changes of the 
coefficients. By Lemmata [2] and [3] the set Sljr is non-empty and connected, so Sl^r 
coincides with a unique connected component of R fc+1 \ A^,. 

To conclude, we have to show that the image of SI^ under Log| • | coincides with 
the component of the complement to Amoeba(Afc) corresponding to the monomial 
(1). We show that the vector s € N fc_1 from Lemma [2] is an interior point in the 
recession cone of the unbounded connected component Tk of the complement of the 
discriminant amoeba corresponding to the finest subdivision of {0, . . . , k}. Indeed, 
this recession cone is defined by the inequalities 2xj > Xj-i + 27+1 , j £ {1, . . . , k— 1} 
with the dchomogenizing convention x$ = Xk = 0, thanks to Lemma 2] This means 
that the coefficients \ Sj of the polynomial pk from Lemma [2l for large enough A, 
represent a point in Tk ■ But the polynomial pk was seen to be sign-independently 
real-rooted for large A, and this concludes the proof. ■ 

3. The Proofs of our Main Results 

3.1. Theorem 1. The proof of the "only if" direction is easy, as outlined in the 
introduction: If T 7 (ST-) C BR then we must certainly have T 7 (x m (l + x) 2 )eRR 
for all m, since x m (l + x) 2 ESI- for all m. Thus, 7 must be log-concave. 

The proof of the "if" direction is more intricate but now follows easily from 
our preceding development: By Proposition 1 and Lemma @J Log| • | of the set 
of log-concave 7 = (70,..., 7*;) is precisely the recession cone Ck of T^, and 

Log| ■ I : ST^r — > Tfc is a diffcomorphism. So any such 7 satisfies T 7 ^SZ^ C ST^r, 
and we are done. ■ 

3.2. Corollary 1. The first part of the Corollary follows immediately from Lemma 
[5] The second part follows easily by applying Lemma [3] inductively. ■ 

3.3. Theorem 2. Our proof here will be completely parallel to that of Theorem 
1, so let us start with some analogues of Tk and Ck- First, let us denote by T' k the 
connected component of R fe+1 \ Amoeba(Afc) corresponding to the trivial (single- 
celled) subdivision of {0, ... , k}. Also let C' k denote the recession cone of r' fc . 

Lemma 6. The cone C' k is given by the inequalities kxj < j(xk — xq), for j 6 

Lemma [6] follows easily from the development of [GKZ941 IPT04) just like Lemma 
IU so we proceed to an analogue of Proposition 1: 

Proposition 2. The map Log| • | : Iljr — > T' k is a diffeomorphism. ■ 
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Proposition 2 is proved in exactly the same way as Proposition 1, save that one 
uses a different deformation argument along the way: Lemma [2] is replaced by the 
observation that (a) qk{x) := 1 + A _1 a;+- • ■ + \~ l x k ~ x + x k Gll^r for all sufficiently 
large A, and (b) the roots of qk approach those of x + 1 as |A| — > oo. 

We are now ready to prove Theorem 2: 
Proof of Theorem 2: The "only if" direction can be proved as follows: For any 
j £ {1, . . . , k — 1}, consider the polynomial Pj(x) := (k — j) — kx^ + jx . It is then 
easily checked that (a) pj has a unique degenerate real root, (b) pj has exactly 1 or 2 
real roots according as k is even or odd, (c) p~ e (x) := (k—j) — k(l—e)x : >+jx k € H k 
for all e e (0, 1], and (d) pf >e (x) := (k - j) - fc(l + e)x j + jx k g Iljr for all e > 
(To prove (a)-(d) one can simply apply Descartes' Rule of Signs and a clever for- 
mula for the discriminant of a trinomial from ( IK XI) 1 Prop. 1.2, pg. 217].) Thus, 
should the stated inequalities involving (70, jj, 7fc) fail to hold, we can easily find an 
e > such that T 7 (pJ £ ) ^Iljr (with 7 := (70, 1, . . . , 1, 7^, 1, . . . , 1, 7^)) and obtain a 
contradiction. j_i fe-j'-i 

The proof of the "if" direction is more intricate, but follows easily from our de- 
velopment: By Proposition 2 and Lemma El Log| • | of the set of 7 = (70, . . . ,7k) 
satisfying the stated inequalities is precisely the recession cone C' k of T' k , and 

Log] • I : 11^ — > T' k is a diffcomorphism. So any such 7 satisfies Ty^Iljr^J Q Hj^, 

and we are done. I 

4. Future Directions 

Problem 1. How does one count connected components of the complement to the 
reflected discriminant of a given discriminant? In particular, is it true that the 
number of connected components of the complement to the reflected discriminant of 
univariate polynomials of degree k restricted to M.+ equals 2 k ? 

Problem 2. Find an elementary proof of Theorem^ avoiding the use of discrimi- 
nant amoebae. 

Regarding the last problem, we observe that we first derived our characterization of 
the recession cone relevant to Slj^ via some quick, informal calculations using the 
Horn-Kapranov Uniformization |Kap91| IPT04] . (The Horn-Kapranov Uniformiza- 
tion is a remarkably useful rational parametrization of the A-discriminant variety. 
An intriguing fact is that the resulting parametric formula for H& k has size polyno- 
mial in k, while has a number of monomials (and coefficient bit-sizes) exceeding 
2 fe_1 jBHPRlO] .) It is likely that the Horn-Kapranov Uniformization can yield an 
alternative proof of Theorem Q] without Ronkin functions. This could be seen as a 
step toward solving Problem 2. 
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